RANDOM POLYNOMIALS OF HIGH DEGREE AND LEVY 
CONCENTRATION OF MEASURE 
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BERNARD SHIFFMAN AND STEVE ZELDITCH 

Abstract. We show that the norms of random sequences of holomorphic sections G 
H^{M, L^) of powers of a positive hne bundle L over a compact Kahler manifold M satisfy 

0(1) for 2<p<oo 

for p = oo 



swllp/llswlb 



almost surely. 



This estimate also holds for almost-holomorphic sections of positive line bundles on symplec- 
tic manifolds (in the sense of our previous work) and we give almost sure bounds for the 
norms. Our methods involve asymptotics of Bergman-Szego kernels and the concentration 
of measure phenomenon. 
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1. Introduction 

Levy concentration of measure occurs when Lipschitz continuous functions / on a metric 
probability space {X, d, /i) of large dimension d are highly concentrated around their median 
values A4f- In the fundamental case where X is the unit A^-sphere with the usual 
distance function, and fi is the SO(A^ + l)-invariant probability measure, the concentration 
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of measure inequality says that 

Prob {x eS^ : \ f{x) - A^/| > r} < exp 

where 




= sup 

Lip oup 

dix,y)>o d{x,y)\ 



is the Lipschitz norm. (See, e.g. |Lej.) 

The purpose of this paper is to apply the concentration of measure inequality for high- 
dimensional spherical and (associated) Gaussian ensembles to determine the distribution of 
£p norms of random complex polynomials and more general holomorphic sections of positive 
line bundles over complex manifolds. In each case, we have a sequence of (finite dimensional) 
Hilbert spaces TCn of dimensions dN oo. We will use a natural inner product (, on Hn 
to define the unit sphere STCn C Hn endowed with Haar probability measure un- We also 
consider the closely related Gaussian measure •jn on {Hn, {,)n)- In our applications, Hn 
will belong to one of the following classes: 

/. Complex Ensembles 

i) The space of complex holomorphic polynomials of degree N, with the usual 
Fubini-Study inner product; 

ii) More generally, the spaces H^{M^L^) of holomorphic sections of high powers of a 
positive hermitian line bundle L, with the inner product induced by the Hermitian 
metric; 

iii) Even more generally, the spaces Hj{M,L^) of almost-holomorphic sections of an 
ample line bundle L —>■ M over a symplectic almost complex manifold. 

The generalization to almost complex symplectic manifolds is motivated by the role that 
almost holomorphic sections have played in symplectic geometry since the paper of Donaldson 
|Doj . Almost holomorphic sections behave less 'deterministically' than holomorphic sections 
do, e.g. their zeros sets may or may not be symplectic submanifolds. This suggests studying 
them probabilistically. In j ShZe2j we developed the analytic tools sufficient for this purpose, 
and initiated a probabilistic study in |ShZe3j . The results of this paper on the almost complex 
case are relevant to, and give a natural continuation of, these earlier articles. 

With certain modifications, our methods also apply to: 

//. Real Ensembles 

i) The space {Vn{S"^) of spherical harmonics of degree N, with the standard inner 
product; 

ii) The space PJ^v '^^^l polynomials of degree A^, with the 'Fock space' inner product; 

iii) The space £-\,M,g of linear combinations of eigenfunctions of the Laplacian on a com- 
pact Riemannian manifold {M,g) with eigenvalue of \/A in the interval [A, A + 1]. 

The pattern of results and techniques is similar in the real and complex cases. The main 
difference is in the properties of their reproducing (Szego) kernels. The theory of random 
real ensembles is not as developed as the complex case, and we plan to devote a separate 
article for that purpose. Some of the relevant steps have already been taken in jNe|IVa|IZelj . 
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The main functionals we consider are the norms on STIn'- 

a'{s) = \\s\\p (2<p<oo), = llV'^slU (A; = 1,2,3,...) • 

We separate out the cases p = oo,p < oo since the proofs are somewhat different. We also 
separate out the cases A; = 0, > since the case = is more elementary. 

Our first result gives concentration inequalities for sup norms. The same results hold for 
both real and complex ensembles, but we only carry out the proof in the complex case. We 
write elements of T^at as sat. 

Theorem 1.1. For each of the above complex ensembles, there exist constants C > such 
that: 

vn \ sn ^ SHn '■ sup |sAr| > C\/logN f < O 

I M J 

In fact, for any k > 0, we can bound the probabilities by 0{N'^) by choosing C to be 
sufficiently large. 

As a corollary we obtain almost sure bounds on the growth of norms for independent 
random sequences of £^-normalized holomorphic sections. To state the result, we introduce 
the probability sequence space S = Y[n=i'^'^n with the measure u = 11^'=! The 
estimate of Theorem 11.11 immediately implies that 

lim sup ^^ P"^ \ ^ (J almost surely . 

N^oo V log 

Hence we have: 

Corollary 1.2. Sequences of sections G SHn satisfy: 

II-satIIoo = 0{^/\ogN) almost surely. 

Results of this type on sup norms were first proved by Salem-Zygmund |SaZy| in the case 
of random trigonometric polynomials on the circle , and by Kahane |Kaj for random trigono- 
metric polynomials on tori. Vanderkam |Vaj generalized the results to the case of random 
spherical harmonics by a geometric method that seems special to the sphere. Nonnenmacher- 
Voros |JN Vj obtained bounds on sup norms for random theta functions on elliptic curves using 
properties of the Szego kernel in that setting. Neuheisel iNsj adapted their method to sim- 
plify the sup norm estimates of |Vaj on random spherical harmonics. The contribution of this 
paper is to give simple and general results by using properties of Szego kernels and methods 
related to Levy concentration of measure. 

Our second result gives bounds on such sequences. 

Theorem 1.3. Let dimM = m and let 2 < p < oo. Then for each complex ensemble, 
the median values of the D' norm on the unit spheres S1-Ln are bounded by a constant 
a = a{p, m), and 

vn{sn e SHn ■■ CP{sn) > r + a} < exp{-Cr^N^"'/P) , 

for some constant C > 0. Hence, sequences of sections sn G SHn satisfy ||sAr||p = 0(1) 
almost surely. 




4 



BERNARD SHIFFMAN AND STEVE ZELDITCH 



Our final results pertain to norms. Almost sure estimates on norms must take 
into account the off-diagonal behavior of the reproducing kernels as well as the on-diagonal 
behavior. One of our motivations here is to show that sequences of increasing degree of almost 
holomorphic sections of ample line bundles over symplectic manifolds almost always have 
properties similar to the asymptotically holomorphic sections of Donaldson |Doj . One of these 
latter properties is a nearly bounded C°° norm. The following result shows that almost surely, 
the sup norms of £^-normalized almost holomorphic sections satisfy comparable estimates 
to asymptotically holomorphic sections. 

Theorem 1.4. For all the ensembles, we have: 

-C'^N-^{dM-l) 



Pn jsjv e SUn : sup IV'^ Sn\ > C^N^ logA^j < fc^AT" 



The probabilities are thus bounded by 0{N ^) for any k by choosing C large enough. Thus 
sequences sjy E SHn satisfy 

• ||V^SAr||oo = 0{\J log A^) almost surely. 

If {M, L,u!) is symplectic, then sequences sn G SHj{M,L^) of almost-holomorphic sections 
additionally satisfy: 

• llf^SArlloo = 0{y/\ogN) almost surely. 

• ||V^9s7v||oo = 0(A/iVMogiV) almost surely. 

We can also endow {Hn, (, )n) with the Gaussian probability measure given by: 

dlN{s) = ^ exp ( - ^ I c/c, s = Y^ CjSf , (2) 



Where {S^} is an orthonormal basis of Tin- Thus, the coefficients Cj of ^ are independent 
complex Gaussian random variables satisfying: 

E(cj) = 0, E(cjCfc) = 0, E(cjCfe) = 5jk, 

where E denotes the expected value. It follows immediately from our above results that for 
sequences {sn} G YYn=i'^n, with probability measure 7 = n?^=i7A^' have: 
|sw|U/||sAr||2 = 0(Vlog A^) almost surely. 
I -^Af lip/ II Sat II 2 = 0(1) almost surely, for 2 < p < 00. 
|V''Siv||oo/||sAr||2 = 0{^/NHogN) almost surely. 
|<9sAr||oo/||sAr||2 = 0{yJ\og N) almost surely. 
|V^9sAr||oo/||s7v||2 = 0{^J \ogN) almost surely. 
(The last two statements are vacuous in the holomorphic case.) 

We close the introduction with some open problems that seem of interest in this area. First, 
we have assumed throughout that the spaces of polynomials and sections are equipped with 
Gaussian measures. It would be interesting to know how the results would change if one used 
other measures, e.g. measures of the form e'^^^^Vf where S{f) = ||V/||^2 + 11/11^2 +/3||/||£2 
that arise in quantum field theory. These are difficult to analyze as A^ ^ cxd since little 
is known about the minimal value of 5* or the number of its critical points. In the case 
of 5* = C°°, it is known |BoH IBo2j that the minimal value is bounded as A^ — *• cxd in the 
case of SH'^{C¥'^,0{N)). Bourgain used Rudin-Shapiro sequences and an estimate on the 
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D' mapping norm of the Szego kernel. We show in Lemma f4. II that the latter estimate holds 
for any line bundle over any Kahler manifold. 

2. Notation and background 

The study of sup-norms of random polynomials has a long history. Among the earliest 
articles is that of Paley-Wiener-Zygmund pWZj . In SaZy| , Salem-Zygmund studied sup- 
norms of random trigonometrical polynomials 



N 



P{t) = e„a„ cos(nt + ip). 



Their main result is a prototype for the subsequent results: 



Probi IIPIL < A 



Ell VWn} 



N oo. 



Such estimates are further developed in the book of Kahane |Kaj . where further references 
may be found. In particular, Kahane ( [Kaj . Section 3.2, Theorem 3) proves a many- variable 
generalization of Salem-Zygmund's theorem that is a model for our results: Let 

P{pli ■ ■ ■ 1 tm) ^ ^ ^nfn(tl: • • • ; tm) 

where {/«} are complex trigonometric polynomials in m variables of degrees < A^, and where 
are normal random variables. Then: 

Prob[\\P\\^ > Cs [Eliknp] yi^} < A^-V^ 

Our estimates on sup norms follow however a different path, and involve scaling asymp- 
totics of Bergman-Szego kernels and concentration of measure estimates, applied to the 
spaces TIn- To describe these Bergman-Szego kernels, we regard the spaces TIn as subspaces 
of the Hilbert space C^{X) of complex- valued square- integrable functions on a manifold X 
(= the S"^ bundle associated to the line bundle L). We denote by 

the orthogonal projection onto the subspace; it is given by the Bergman-Szego kernel 



^n{x, y) = ^ Sf{x)Sf{y) , dN = dim Hat, 



where {Sj'} is an orthonormal basis of (see 

The following well-known elementary probability lemma is central to our arguments: 

Lemma 2.1. Let A G S'^'^~^ C C^, and give S'^'^~^ Haar probability measure. Then 

Prob{P e S^'^-^ ■.\{P,A)\> X} < e-('^-i)^' . 

Proof. We can assume without loss of generality that A = {1,0, ... ,0). Let 

Vx = Vol({P G S^"^-^ : |Pi| > A}) (0 < A < 1) , 
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where Vol denotes {2d — l)-dimensional Euclidean volume. Our desired probability equals 
Vx/Vq. Let an = Vol(52"-i) = We compute 

, r,, 2d-3 2Txrdr , o^rt , 

Vx = / a,_i(l-r^) — -== = 2Tiad-i / {I - r^-^dr 

Therefore, 

Prob{P G S^""-^ ■.\{P,A)\> X} = Vx/Vo = (1 - A^)'^-^ < e-^''-^^^' . 

□ 

Remark: In the real case, from the Levy concentration of measure inequality (0) with 
/(X) = 3?(P, A), we obtain the analogous result: 

Prob{P G 5'^-^ : mP,A)\ >X} < e'^''-^^^' . 

In the complex case, we then have 

Prob{P G S^'^-^ ■.\{P,A)\> X] 

< Prob^^P G S^'^-^ : \^{P,A)\ > X/V2^+Probl^P G S^"^-^ : P(P,v4)| > A/V^} 

which is not as sharp as Lemma f2. II 

2.1. Complex ensembles. Let us now specify the set-up on Kahler manifolds. We only 
give a brief discussion and refer the reader to |BSZH IBSZ2| IShZell IShZe2| IZe2j for further 
details. 

The simplest example is where Hn = , the space of holomorphic polynomials 

f{Zi,...,Zm)= Cq,z". 

aeN'":|Q|<Af 

Such polynomials may be regarded as sections s G if "(CP*", 0{N)) of the N-th power of the 
hyperplane section bundle 0{1) —>■ CP"*. The identification is established by homogenizing 
each monomial 

^1 ■ ■ ■ ^0 ^1 ■ ■ ■ 

to be homogeneous of degree N. The homogenization / of / is then determined by its 
restriction to S'^™'"'"^ C C"* where it is equivariant under the natural action of 5'^™"*'^ 
CP"*: f{e^^z) = e^^^ f{z). The space of such homogenized polynomials will be denoted by 
TYat. They satisfy the boundary Cauchy-Riemann equations d^f = as boundary values of 
holomorphic functions on the unit ball Bi C C"*. 

Essentially the same construction exists on any compact algebraic manifold (M, tu), i.e. a 
Kahler manifold such that [^oj] is an integral cohomology class. There exists a hermitian 
line bundle (L, h) ^ M and a metric connection V on L with curvature given by |0l = i^- 
We denote the space of holomorphic sections of the N-th power of L by H^{M^ L^). 
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In order to simultaneously analyze sections s G H^{M, L^) for all A^, we lift them to the 
associated S"^ bundle 

X = {v (^L* : \\v\\h- = 1} ^ M 

where n : L* ^ M denotes the dual line bundle to L with dual metric h*. We let a be the 
connection 1-form on X given by V; we then have da = 11*00, and thus a is a contact form 
on X, i.e., a A (da)™ is a volume form on X. 

We let vqx = e^^x {x G X) denote the action on X and denote its infinitesimal 
generator by ^. A section s of L determines an equivariant function s on L* by the rule 
s(A) = (A, s{z)) (A G LI, z G M). We restrict s to X to an equivariant function transforming 
by s(rex) = e*^s(x). Similarly, a section sat of determines an equivariant function on 
X: put 

S^(A) = (A^^,s^(z)) , AgX,, (3) 

where = A ■ ■ ■ ® A; then sj^{rox) = c^^^sn^x). We denote by £^(X) the space of such 
equivariant functions transforming by the X-th character, and by Tijy the subspace of CR 
functions annihilated by the tangential Cauchy-Riemann operator 9^. 
The space TIn carries the natural inner product 

{s,fj = j stdV, dV = a A (da^-K 
We choose an orthonormal basis {S^} and write every element as 

By the Riemann-Roch formula, we have the estimate for the dimensions d^: 

dj, = ^li^X'" + 0(X'"-i) . (4) 
m! 

2.1.1. Almost complex ensembles. This is similar to the complex case except that the complex 
structure is non-integrable. We let {M,uj,J) be a compact, almost complex symplectic 
manifold such that [^uj] is an integral cohomology class, and choose a hermitian line bundle 
(L, h) ^ M and a metric connection V on L with |Bl = u. 

In the general almost-complex symplectic case it is an almost CR manifold. The almost 
CR structure is defined as follows: The kernel of a defines a horizontal hyperplane bundle 
H C TX. Using the projection vr : X ^ M, we may lift the splitting TM = T^'^M®T^'^M 
to a splitting H = H^'^ © H*^'^ . The almost CR structure on X is defined to be the splitting 
TX = H^'^ © H^'^ © C^. We also consider a local orthonormal frame Zi, . . . , of H^'^ , 
resp. Zi, . . . , Zm of and dual orthonormal coframes t^i, . . . , resp. di, . . . , 'dm- On 
the manifold X we have d = 9b + 9b + ^©a, where = Ylf=i ^j'^^j db = ^JLi "Oj^Zj. 
We define the almost-CR db operator by db = df 1^-^,0. Note that for an C"^ section sn of , 
we have 

{VLNSNr= d'^SN , (5) 

where d^ = db + db is the horizontal derivative on X. 

As discussed in pG| IShZe2j , there exists a pseudodifferential perturbation of db which has 
the main properties of db in the integrable complex case. We denote its kernel by Ti^ and 
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refer to IShZe2j for the definition. By the Riemann-Roch formula of Boutet de Monvel 
- Guillemin |BG| §14], its dimension is again the one in the complex case: 

ml 

2.2. Bergman-Szego kernels. We let IlAr : Tij^^X) denote the orthogonal pro- 

jection. The Bergman-Szego kernel nAr(x,?/) is characterized by 

YInF{x)= f YiN{x,y)F{y)dVx{y), F e C\X) . (7) 
Jx 

It can be given as 

U^{x,y) = J2sf{x)Sf¥), (8) 
i=i 

where , . . . , S^^ form an orthonormal basis of 7i^(X). 

The Bergman-Szego kernels determine Kodaira maps $7v '■ M — ^ PH^{M, L^)' to pro- 
jective space, defined by ^n{z) = {sn '■ sn{z) = 0}. Equivalently, we can choose an 
orthonormal basis Si , . . . , 5*^ of H^{M, L^) and write 

^^:M^ CF'--' , $^(^) = (S^iz) SUz)) . (9) 

We also define the lifts of the Kodaira maps: 

5^. : X ^ C^- , = (5f (a;), . . . , Sl{x)) . (10) 

Note that ^ ^ 

UN{x,y) = ^n{x) -^Niy)] (11) 

in particular, 

IIn{x,x) = \\^n{xW. (12) 
We will need several results on the diagonal and off-diagonal asymptotics of the Bergman- 
Szego kernels. It is proved in |Ca| IZe2j in the holomorphic case and |ShZe2j in the almost- 
holomorphic case that there exists a complete asymptotic expansion: 

Un{z, 0; z, 0) = aoN"" + ai{z)N"'-^ + a2{z)N"'''^ + ... (13) 

for certain smooth coefficients aj{z) with = 7r~™. Hence, the maps $Ar are well-defined 
for > 0. It follows that 

\\^n{x)\\ = n;v(a;,x)5 = n-"'/^N"'/^ + 0{N"'/''-^) = (vr-'"/^ + ^^)Ar-/2 , (14) 
where e^^ denotes a term satisfying the uniform estimate 

sup \eN{x)\ < O ( ^ ) . (15) 



N 



As a further corollary one obtains Tian's almost isometry theorem: Let Ups denote the 
Fubini-Study form on CP'^^^^. Then 

||^$^(u;^5)-^||c^=0(l) (16) 

for any k. 
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Off-diagonal asymptotics have been obtained in |ShZe2j and have been studied very pre- 
cisely in |Chlj . The results follows: 

a) Within a neighborhood of the diagonal, the Bergman-Szego kernel is given by 
the scaling asymptotics: 

N-^YiN{z^ + m/v^, d/N- zq + v/^, 0) ~ nf (m, d- V, 0) [l + 0(1/ VN) 

Here 

is the Szego kernel of the reduced Heisenberg group. 

b) Whenever d{z,w) < C/N^^^, we have: 

|n^(^,«^)| < (^ + 0(1)] iV-exp (-^Ndiz,w)A+OiN-'^) . (17) 



c) On all of M, we have: 

\IIn{z,w)\ <CN"'exp(^-X\^d{z,w)^ . (18) 

The near-diagonal scaling asymptotics in (a) is just the first two terms of a complete 
asymptotic expansion. Let Pq & M and choose a Heisenberg coordinate chart about Pq in 
the sense of |ShZe2j . Then |ShZe2| Theorem 3.1] 

(19) 

= Hf (m, 6; V, [l + Ef=i N-^/%r{Po, u, v) + iV-(^+i)/2i?,,(Po, u, v, N)\ , 

where \\Rk{Po,u,v, N)\\cj{{\u\<p, \v\<p} < CK,j,p for j > 0, p > and CK,j,p is independent of 
the point Pq and choice of coordinates. 

The estimate (b) on the larger A^~^/^ balls is from |ShZe2t Lemma 5.2(ii)]. The off-diagonal 
estimate (c) follows by an Agmon distance argument, as noted by M. Christ |Chlj : see |Be| 
Theorem 2.5] for an elementary proof. 

3. NORMS: Proof of Theorem 11.11 

The proof of Theorem 11.11 is the same in the complex and almost complex ensembles. 
Throughout this section we assume that ||sAr||£2 = 1. Our aim is to prove: 



UN <sn ^ 



SH%M,L^) : sup M > Cv/b^l < O (^-^^ , 



for some constant C < +oo. (In fact, for any k > 0, we can bound the probabilities by 
0{N~^) by choosing C to be sufficiently large.) 

Proof. Recalling (fTUI) . we note that 

H^(x, y) = J2 (^)5fM = i^Nix), $^(1/)) . (20) 
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Let sn = TfjliC'jSf |cjf = 1) denote a random element of SH%M,L^) = Sn%{X), 
and write c = (ci, . . . , Q^). Recall that 



/ nAr(x, y)sN{y)dy = ^ cjSfi 

.7 = 1 



XI 



Thus 



\sn{x)\ 



<^m(x)\\ COS^, 



where 008 6*^ 



c ■ $Ar(a; 



C ■ $Ar(x 



(21) 



(22) 



(Note that 6'2,. can be interpreted as the distance in CP^^ ^ between [c] and ^n{x).) 
Now fix a point x G X. By Lemma (2. 



i/^ i : cos^^ > CX~™/Vlog^} < exp (^-(c/^ - 1) 

We can cover M by a collection of balls B{z^) of radius 

Rn 



C^logN 



1 



A* 2 



(23) 



(24) 



centered at points 2;^, . . . , z'^^, where 

kN < 0(i?-2™) < 0(X'^(™+^)) . 

By (j2Sl), we have 

SH%M,L^) : max cos > CN"""/^ ^/log < k^N' 



■C2Ar-'"(djv-l) 



(25) 



where denotes a point in X lying above . 

We shall show below that equation together with p4|) and ()22p implies that the 
desired sup-norm estimate holds at the centers of the small balls with high probability. To 
obtain our desired estimate on all of M, we first need to extend to points within the 
balls. To do this, we consider an arbitrary point G B{z^), and choose points G X lying 
above the points . We must estimate the distance, which we denote by 5;^, between ^iy{z^) 
and ^n{w^) in CP'^^"^. Letting 7 denote the geodesic in M from to , we conclude by 
(fTT)|) that 



"n — 



<l"jv*7 



J 'y J 'y 



1+6n 



N 



By the triangle inequality in CP'^^^^, we have \6x] — Oyj \ < 5]^. Therefore by ()2()|1 . 



cos O^j > cos 9yj — S]^ > cos 9yj 



1 + gjV 

Arm/2 



(26) 



(27) 
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By (123), 



> ^ cos^^,. > > 

and thus 

[sn e SH%M,L^) ■ sup cos e > {C + l)N-'^'^^J\^] 

C {stv e SH%M,L^) : maXj Cos^^. > CN~'^/'^ ^\^gN] . 

Hence by (OHll . 

Z/7V {sTv e SH'}{M,L'') : sup cos ^ > + l)iV-'"/2 0^| < ^^^-c^iv— (d^-i) _ ^28) 
It follows from (g)), dUD, ((221) and (j2HI) that 

G SH%M,L^) ■ sup|s7v| > (C + 2)v/logivj 

M J 

Choosing C = {m + l)\/m\ + 1, we obtain the desired estimate. 

□ 

Remark: An alternate proof of this estimate, which does not depend on Tian's theorem, is 
given by the case A; = of the estimate in §3 

3.1. Relation to Levy concentration. The estimate in Theorem ll.ll is very closely related 
to Levy's estimate. The proof shows that 

(i) £^ is Lipschitz continuous with norm :^=^ < ll-^^^IUip ^ jSf'^l'^. ; 

(ii) The median of satisfies: J^c^ < Cm\/^ogN for sufficiently large N . 

Indeed, Lipschitz continuity follows from equivalence of norms on finite dimensional vector 
spaces. To estimate the Lipschitz norm, we recall the well-known fact that the £^-normalized 
'coherent states' ^'^{z) = , \\iq global maxima of £^ on SH^{M, L^), as follows 

from the Schwartz inequahty applied to the reproducing identity s{z) = Jj^ IIn{z, w)s{w)dV{w) 
Moreover, \\<l>%{z)\\co^ = ^/Un{w,w) ~ N""^^. It follows that 

|||si + S2||oo- ||si||oo| <3Ar™/^ 

Now let si have norm < C^/\ogN and let Si = $^ for some w. Then we see that 

jYm/2 

||Sl + S2||oo~||Sl||oo > /. ,r - 

' ' Vlog 

It obviously follows from (i)-(ii) combined with the Levy estimate (^ that (for any C > 0) 



fi{s e SH%M,L^) : f^{s) > C^/\ogN} < exp(-C(rf^ - 1) log Ar/2Ar'"). (29) 

Since dj^j ~ N"^, this is essentially the same estimate as in Theorem ll.il 

The question arises to find the true order of magnitude of the median A^£^. It would 
seem to be smaller than y/log N. 
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4. D' NORMS: Proof of Theorem II .HI 

We now consider norms for p < oo. We denote by CFj^ : STijv the functional 

iy{,SN) = ||sAr||£p, Sat G SI-Ln . Recall that H.^ = H^{M, L^) in the holomorphic case, or 
more generally, 71^ = Hj{M, L^) in the symplectic case. Theorem II. HI follows from the 
Levy concentration of measure inequality applied to estimates of the Lipschitz norm of 
£^ and of its median value, which we give in the following two Lemmas. 

4.1. Estimate of the Lipschitz norm of The first step in the proof of Theorem 11.31 
is: 

Lemma 4.1. The Lipschitz norm of in dimension m is 0{N'^^^^'^~^^p^). 

Proof. The main point is to show that 

sup ||s;v|kp(Af) <CiV-(i/2-i/p) ^ (30) 

and hence 

I ||sAr||£P(M) — ||5Af||£P(Af) I < \\sn — Sn\\cp{M) ^ C N'^'^^^'^^^^'^^ \\s n — S n\\ c2(m) ■ 

To prove (j3U|) . it suffices to show the following estimate for the C'^ mapping norm 

of n^: 

||n^/IU.(Af) < CN"^^'/P-'/^^\\f\\c.iM). (31) 
We shall apply the Shur- Young inequality which bounds the norm of an integral operator 
K -.CP ^ a by: 



We break up the integral 



sup / \K{x,y)\''diJ,{y) 

. X J M 



- = !-- + - 

r P Q 



UNiz,w)\'dV{w) = / \UNiz,w)\'dV{w) 

M J d{z,w)<N-^/^ 



d(2,«))>7V-i/3 



\IiN{z,w)YdV{w). 



For the first term, we have by (jl7p . 

f \TIm{z, w) YdV{w) < CN"^'' [ e-'^^l"!'/^ du + 0(Ar-°°) < C'AT'^ 

J d{z,w)<N~^/^ Jc^ 

The second term is rapidly decaying. Indeed by (fTH|) . 



/ 

Jd(. 



'd(2,w))>Af-i/3 

and hence 



[ \nN{z,w)\'dViw) = OiN"^'-"^) . (32) 

J M 

We then obtain ()31|) from the Shur- Young inequality and ((221) ■ I— ' 
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sn^Hn W^nWc'HM) 

To prove the lower bound of we let sat be the coherent state 

^5i:(^ = iv-"./2n„(..u.). 

\\^n{-,w)\\ 



(33) 



We have: 



I fh'J^ II AT— ™/2 



n^(z,wWdv 



M 



1/p 



j^-ni/2 j^m(l-l/p) _ j^m{l/2-l/p) ^ 



4.2. Estimate of the median. Unlike the case of the sup norm, we can estimate the 
median directly by using Chebychev's inequality. 

Lemma 4.2. LetM.^v^ denote the median of C^^. Then there is a constant a = a{m,p) such 
that 

Mrp < a y N > 1 . 

'~N — — 

Proof. By Chebychev, we have 

ur,{sr, e SHn ■■ C^Asn) > t} < ^E((/:^r) 




Let us write 

S^{x) = Il]\i{x,x)^ Uj{x) = \\^N{x)\\uj{x) , 
so that J2% \ujix)\^ = l. We then have by (HH), 




= Ap,d^ [ U^{x,xf^dVix) = [CmAp,d^ + oil)]N^'^^/\ 
Jx 

where 

Ap,d = [ \w^\Pd^i{w) {^^{S''^-') = 1) , (34) 
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and Cm depends only on m. To compute Ap^d, we evaluate the integral: 



'^'^ Jo Js^-i-^ 



Wi\PrPe-'' r'^-UiJ.iw) dr 



oo 



A, 



p,d ' 



r(^ + |) 
r(d) 



Therefore 



Ap,d = r(f + 1) = [r(f + 1) + 0(1)] d-^/' . (35) 

Recalling that d^ = A^"* + ■ ■ ■ , we then have 

i^nIsn e SHn ■ 'C^(sAf) > < ^C'm.p , (36) 

for some constant Cm,p depending only on m and p. Substituting t = A^£p^ into (jHUj) so that 
the left side equals |, we conclude that the sequence Mc^j of medians is bounded. □ 

5. C'' NORMS: Proof of Theorem 11.41 
Our first aim is to prove the estimate 

II V^s^lloo/pTvlh = Oi^/N^ logN) almost surely (37) 

on complex and almost complex manifolds. The proof follows the pattern of the above 
sup-norm estimate. 

We pause to summarize and review our notation in |ShZe2t IShZe3j for the various differ- 
ential operators that we use in the complex case: 

a) Derivatives on M: 

^ d 1 d i d d 1 d i i d . 

dzj 2 dxj 2 dfjj ' dzj 2 dxj 2 dyj ' 

• = 4 + ^B,,{z)i-^, Zf = i- + E5,.(^)at, B,,iPo) = 0, 



{Zi, . . . , Zm} is a local frame for T^'^M. 



b) Derivatives on X: 



• fe = 4 - M^)fe = horizontal lift of A,{P,) = 0; 

• Zj = horizontal lift of Zj ^; 

• d^ = db + db = horizontal exterior derivative on X. 

c) Covariant derivatives on M: 

• V : C°^(M, ® (T*M)®'=) ^ C°°(M, ® (T*M)®('=+i); 

• V'^ = V o . . • o V : C°°(M, L^) ^ C°°(M, ® (T*M)®^) 



d],d'^: the operator ^ applied to the first and second factors, respectively; 
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V = 9 + 9, a : C°^(M, L^) C^{M, ® T*^'^M). 

d) Derivatives on X x X: 
'],d'j: the operatOx 

• Zj, Zj-. the operator Zj applied to the first and second factors, respectively. 

5.1. Derivatives of holomorphic and almost holomorphic sections. To prove (jSZj), 
we first note a consequence (Lemma 15. 2j) of our near-diagonal asymptotics. Recall that 
a differential operator on X is horizontal if it is generated by horizontal vector fields. In 
particular the operators V*' : C°°(M,L^) C°°(M,L^ O (T*M)®^) are given by (vector 
valued) horizontal differential operators (independent of N) on X. By definition, horizontal 
differential operators on X x X are generated by the horizontal differential operators on the 
first and second factors. We begin with the following estimate: 

Lemma 5.1. Let Pk he a horizontal differential operator of order k on X x X . Then 

Pfcn^(x,y)U.=, = o(x™+^/2)_ 

Proof. Let xq = {Pq, 0) be an arbitrary point of X, and choose local real 'Heisenberg' coor- 
dinates (xi, . . . , X2m, ^) about {Pq, 0) as in the hypothesis of Theorem 3.1 of |ShZe2j (with 
Zg = Xq + ixm+q)- Wc let ^ denote the horizontal lift of to X: 

d ~ d ~ d 



dXq dXq 36 dXq 



Since 

axq 



is assumed to be horizontal, we have Aqi^Po) = 0. 



XO 

h 



We let dg,d'^ denote the operator ^ applied to the first and second factors, respectively, 
on X X X. For this result, we need only the zeroth order estimate of |T9|) : 

n;v(-^, ^) = X-e^(^-*)+'^^("''')7^(Po, u, V, N) , (38) 



where 7l{Po, u, v, N) denotes a term satisfying the remainder estimate of ^T^ : 

\\n{Po,U,V,N)\\cj^{\u\<p, \v\<p} < Cj^p 

for j > 0, p > 0, where Cj^p is independent of the point Pq and choice of coordinates. Here, 

tlj2{u,v) = u-v-^{\u\^ + \v\^). (39) 



Differentiating and noting that d/dxq = y/Nd/duq, d/dO = Nd/ds, we have 
, u s V t 

din 



[[Lgiu,v)-^VNAqi^)]+^n'^ 
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where Lq := |^ is a linear function. The same estimate holds for cP^U^n- Indeed, the above 
computation yields: 

^y(«-i)+V'2(n,.)^^p^^ u, V, N) = yiVe'(^-*)+'^2("'''):^(Po, u, v, N) , (41) 
for j = 1, 2, g = 1, . . . , 2m. The desired estimate follows by iterating (j41|) . □ 

Remark: The assumption that Pk is horizontal in Lemma I^TTl is necessary, since the operator 
d/dO multiplies the estimate by instead of \/N. 

Lemma 5.2. Let be a horizontal differential operator of order k on X . Then 



supllPfcl-^ll =OiN 



X 



Proof. Let P^, P^ denote the operator P^ applied to the first and second factors, respectively, 
on X X X. Differentiating (^01) and restricting to the diagonal, we obtain 

P^P^nN{x,x) = jPk^N{x)f. (42) 

The conclusion follows from (jl^ and Lemma f5 . II applied to the horizontal differential oper- 
ator (of order 2k) P^P^ onX x X. □ 

We are now ready to use the small-ball method of the previous section to show that 
II V^satIIoo/IIstvIUz = 0{^/N^\ogN) almost surely. It is sufficient to show that 

u^S^SNe SH%M, L^) : sup | V'^sjvl > C^/NHogx'^ < O (^-^ , (43) 



(45) 



for C sufficiently large. To verify (pSj) . we may regard sat as a function on X and replace V'^ 
by a horizontal re-invariant differential operator of order k on X. 

As before, we let sn = '^CjSj^ denote a random element of ST-C%{X). By (PT|) . we have 

PkSN{x)= / PlUN{x,y)sN{y)dy = J2cjPkSf{x) = c - Pk^Nix) . (44) 
We then have 

c-Pk^N{x) 

\PkSNix)\ = ||Pfc$Ar(s)|| COS 6'^. , where cos 6*^. = 

WPk'^Nix)]] 

Now fix a point x G X. As before, ()23p holds, and hence by Lemma f5. 21 we have 

i^N {sN e Snl : \PkSN{x)\ > CWN^ogN} < fc^X-^'^"'"('^--i) , (46) 

where C = Csup^^^ X-('"+'^)/2|P;tl>jv(x)|. 

We again cover M by a collection oi kjq very small balls B(z^) of radius Rn = N ^ 
and first show that the probability of the required condition holding at the centers of all the 
balls is small. Choosing points x^ G X lying above the centers of the balls, we then have 

UN jsTv e Snl : max |PfcS;v(a;,)| > C'^N'^ logxj < k^N-^'^'"'^'^^-^^ . (47) 
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Now suppose that is an arbitrary point in B{z^), and let be the point of X above 
such that the horizontal lift of the geodesic from to connects and yK Hence by 
Lemma f5.2[ we have 



m + fc + l , 



WPk^Nix') - Pk<^N{yn\\ < sup \\d^{Pk<^N)\\rN = 0{N^)rN = 0{m) . (48) 

M 

It follows as before from (j47|) and (j48j) that 



G Snl : sup \PkSM\ > (C + l)^N^ logivj 



(Here, we used the fact that \PkSN\ is constant on the fibers of vr : X — M.) Thus, 
holds with C sufficiently large. □ 

5.2. d derivatives of almost holomorphic sequences. In this section we obtain addi- 
tional results on the complex derivatives of almost holomorphic sections. The results are of 
course trivial in the holomorphic case. As mentioned in the introduction, they are relevant 
to the use of asymptotically holomorphic sections in almost complex geometry. 

5.2.1. The estimate \\dsN\\oo/\\sN\\2 = 0{y/\og N) almost surely. The proof of the ds^ esti- 
mate follows the pattern of the above estimate. However, there is one crucial difference: we 
must show the following upper bound for the modulus of db^N- This estimate is a factor of 
\/N better than the one for d^^j^ arising from Lemma [^121 the proof depends on the precise 
second order approximation of Theorem 3.1 of phZe2j (see (fT^ ). 

Lemma 5.3. sup^ \\db^N{x)\\ < 0(X™/2) _ 

Proof. Let Xq = [Pq, 0) be an arbitrary point of X, and choose preferred local coordinates 
(zi, . . . , Zm, 0) about (Pq) 0) as in the hypothesis of Theorem IT^ We lift a local frame {Z^^} 
to obtain the local frame {Zi, . . . , Zm} for H^'^X given by 



Qh ™ Qh 



r=l 



It suffices to show that 



AT— /2|Z,<l^(xo)| <C, 



(49) 



(50) 



where C is a constant independent of xq. 
By (Uni), we have 



Ar-"^H 



, u s 



at' AT' N' 



TT" 



-(poiu,s)ipo{v,t)e''''' 



1 + 



where 



^^6i(Po, u, v) + ^R2{Po, u, V, N) 



,i9-\z\y2 



(51) 
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(The function ipQ is the 'ground state' for the 'annihilation operators' Zg in the Heisenberg 
model; see the remark in |BSZ2| §1.3.2]). In our case, Zqipo does not vanish as in the model 
case, but instead satisfies the asymptotic bound (jK!^ below.) 
We have (see |ShZe2j V 



gh 



d 



dZg dZq 



+ 



d_ 



(52) 



where Ri''{z) = 0{\z\). Recalling that z = u/ y N ^ 6 = s/N, we note that (po{u,s) 



3^^^-^N'/2 = <^o(^,^)^, 



and thus by (jSH), 



gh 

g-Mu,s) 



gh 

dZa 



^jNe-N\z\^/2 



u 



)ipoiu, s) = 7^(Po, u, N)ipo{u, s) 



(53) 



where as before TZ denotes a term satisfying the remainder estimate of ()19|) . 

We let Zg, Zg denote the operator Zg applied to the first and second factors, respectively, 

on X X X; we similarly let d^, dg denote the operator ^ applied to the factors of X x X. 
Equation tells us that 



\Zg^N{x)\\'' = ZlZ^gUN{x,x) 



By (gni). 



'2 

P I ' 



(54) 



(55) 



r=l 



p=l 



where we recall that Bgr{Po) = 0. 

Differentiating (jKT|l . again noting that d/dzg = \/Nd/duq, d/dwg = \fNd/dvq and using 
we obtain 



U S V t 



—Mu,s)<^o{v,t)e''"' 



N——h + n 

OUgOVg 



(56) 



Since hi has no terms that are quadratic in {u,u,v,v), it follows from that 

1 



TC" 



7^(Po,o,o,x) <o(i) 



The desired estimate (l5(Jj) now follows immediately from (j54p and (j57p . 



(57) 
□ 



By covering M with small balls and repeating the argument of the previous section, using 
Lemma ESI we conclude that 



UN ^Sn e SH'jiM, L'^) : sup {DsnI > C^/logN )■ < O 
Thus ||i9sAr||oo/||sAr||2 = 0{y/\ogN) almost surely. 



1 

iV2 



(58) 
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5.2.2. The estimate || V'^9sAr||oo/||s7v||2 = 0{\jN^ log A^) almost surely. To obtain this final 
estimate of Theorem 11.41 it suffices to verify the probability estimate 

z^iv jsjv e SH%M, L^) : sup \V^dsN\ > C^N'^ logA^j < O (^-^ . (59) 

Equation ()59|) follows by again repeating the argument of §37| using the following lemma. 
Lemma 5.4. Let he a horizontal differential operator of order k on X (k > 0). Then 



snp\Pkdb^N\=OiN 

X 



Proof. It suffices to show that 



svip\PkZ'^N\=0{N 



for a local frame {Zg} of T^'^M over U. As before, we have 



PlP^ZlZlUr,{x,x) 



PkZ^^Nix) 



We claim that 



N-'^ZIZ^Mn = —e 



i{s—t)+xp2{u,v) 



TT'' 



N- 



dUqdVq 



bi + n{Po,u,v,N) 



(60) 

(61) 
(62) 

_ (63) 

p=l r=l r,p 

Equation (j56j) says that the first term of N~"^Z^Z'^Ili\f coming from the expansion (j63j) 
satisfies the estimate of (jHH). To obtain the estimate for the second term, we compute: 

V t . y/N 



To obtain the estimate (jU^ . we recall from ()55p in the proof of Lemma f5. 31 that 

m m 



TT'' 



1 + + 



+ 



1 dbi Id R2 



N dvp N dvp 



IT' 



N - 

— ¥?o(M,s)y?o(f,t)e"''' 



dilj2 



+ LJv) + 



n 



where Lp is a linear function. Since d'^ip2/ duqdvp = 0, it then follows that 



,^{s—t)+^(>2{u,v) 



d 



TC'' 



du. 



—n{Po,u,v,N) 



(64) 



(65) 



The estimate (jU^ for the second term follows from using the fact that Bgp{^^) = 

-^Lqp{v) + ■ ■ ■ . The proofs of the estimate for the third and fourth terms are similar. 
The desired estimate (jUUj) follows as before from (pT|). (jHH), and (jUJ, using the fact that 



-bi is linear. 



□ 
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